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EFFECTIVE LOG-FREE ZERO DENSITY ESTIMATES FOR 
AUTOMORPHIC L-FUNCTIONS AND THE SATO-TATE CONJECTURE 

ROBERT J. LEMKE OLIVER AND JESSE THORNER 


Abstract. Let K/Q be a number field. Let 7 r and n' be cuspidal automorphic represen¬ 
tations of GLd(Ai<-) and GLd'(Ax), and suppose that either both d and d! are at most 2 
or at least one of 7r and it' is self-dual. When d = d! = 2, we prove an unconditional and 
effective log-free zero density estimate for the Rankin-Selberg L-function L(s,7r ® 7 t',K). 
For other choices of d and d! , we obtain similar results assuming that either 7r or -k' satisfies 
the generalized Ramanujan conjecture. With these density estimates, we make effective the 
Hoheisel phenomenon of Moreno regarding primes in short intervals and extend it to the 
context of the Sato-Tate conjecture; additionally, we bound the least prime in the Sato-Tate 
conjecture in analogy with Linnik’s theorem on the least prime in an arithmetic progression. 
When K = Q, we also prove an effective log-free density estimate for L(s, Q) averaged 

over twists by Dirichlet characters. With this second density estimate, we prove an averaged 
form of the prime number theorem in short intervals for L(s, tt <S> 7r, Q) when 7r is a cuspidal 
automorphic representation of GL 2 (Aq). 


1. Introduction and statement of results 

The classical prime number theorem asserts that 

^A(n) ~ x, 

n<x 

where A (n) is the von Mangoldt function. Depending on the quality of the error term, it is 
possible to deduce from this a prime number theorem for short intervals, in the form 

( 1 . 1 ) y A ( n ) ~ ^ 

x<n<x+h 

provided that h is not too small; with the presently best known error terms, we may take 
h a bit smaller than x divided by any power of logx, but not as small as x l ~ 5 for any 
S > 0. Improving the error bound in the prime number theorem to allow for h to be of size 
x 1 ^ 5 is a monumentally hard task, known as the quasi-Riemann hypothesis, and amounts to 
showing that there are no zeros of the Riemann zeta function £(s) in the region !R(s) >1 — 5. 
Nevertheless, in 1930, Hoheisel [T9] made the remarkable observation that, with Littlewood’s 
improved zero-free region for C( s )> if there are simply not too many zeros in this region, then 
one can deduce fll.ip with h = x 1_<5 . In particular, it turns out that 

(1.2) JV(cr, T) := #{p = p + i T . C(p) = 0, p > «r, | T | < T} « T^Oog Tf, 
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where c > 2 and d > 0 are absolute constants; this is a so-called zero density estimate. 
(In this section, c and d will always denote positive absolute constants, though they may 
represent different values in each occurrence.) Recall that there are about T log Ay zeros of 
£(s) with I'y | < T, so that a vanishingly small proportion of zeros have real part close to 1. 
An explicit version of (II.2ft enabled Hoheisel to prove the prime number theorem in short 
intervals CD for h = x 1 s in the range 0 < <5 < 1/33000; it is now known that we may take 
0 < 5 < A, due to Huxley [20] and Heath-Brown [17], 

Another classical problem in analytic number theory is to determine the least prime in 
an arithmetic progression a (mod q) with (a, q) = 1. Linnik [27] was able to show that the 
least such prime is no bigger than q A , where A is an absolute constant; the best known value 
of A is 5, due to Xylouris m in his Ph.D. thesis. Modern treatments of Linnik’s theorem 
typically use a simplification due to Fogels ra, which involves proving a more general version 
of (II.2p for Dirichlet L- functions L(s,y). Specifically, if we define 

N x (a,T) := #{p = /3 + i'y: L(p,y) = 0 ,/3>a, and |y| < T}, 
then Fogels showed that 

(1.3) N x(^ T ) <T c(1 “ CT) 

x(mod q) 

when T > q. Due to the absence of a logT term as compared to (ll.2|h it is standard to 
call such a result a log-free zero density estimate. In this paper, we are interested in 
analogous log-free zero density estimates for automorphic L-functions and their arithmetic 
applications, specifically to analogues of Hoheisel’s and Linnik’s theorems. 

We consider the following general setup. Let K/Q be a number held with ring of adeles 
A k, and let Ad(K) denote the set of all cuspidal automorphic representations of GL^A*-) 
with unitary central character. If tt G Ad(K), then there is an L-function L(s, i r, K ) attached 
to 7T whose Dirichlet series and Euler product are given by 

L(s, 7r, K) = = IIII^ 1 _ 

a P j =1 

where the sum runs over the non-zero integral ideals of K , the product runs over the prime 
ideals of A', and Na = N^/qci denotes the norm of the ideal a. 

Let 7T G Ad(K) and tt' G Ad'{K). The Rankin-Selberg convolution 


L(s,tt = II ]1 11(1 -a ff (j 1 ,p)a T /(j 2 ,p)Np s ) 1 

a p ii=lj 2 =l 

is itself an L-function with an analytic continuation and a functional equation. 
A T( g )7r '(a) by the Dirichlet series identity 


L' 

T 


(S,7T 


® 7r', K) 



Dehne 


If 7r is the representation which is contragredient to 7r, then it follows from standard Rankin- 
Selberg theory and the Wiener-Ikehara Tauberian theorem that we have a prime number 
theorem for L(s, tt < g ) tt , K) in the form 


^ ^ A 7r( g 17r (a) ~ x. 

N &<x 
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It is reasonable to expect (for example, it follows from the generalized Riemann hypothesis) 
that there is some small 8 > 0 such that for x sufficiently large and any h > x 1 ^ 5 , we have 

(1.4) ^2 A 7r(g)*(a) ~ h. 

x<Na<x+h 

Unfortunately, a uniform analogue of Littlewood’s improved zero-free region does not yet 
exist for all automorphic L-functions, so it seems that (II.4ft is currently inaccessible except 
in special situations. However, it follows from the work of Moreno |33] that if L(s, tt (&tt, K) 
has a “standard” zero-free region (one of a quality similar to Hadamard’s and de la Vallee 
Poussin’s for £(s), see Lemma 12.11) , and if there is a log-free zero density estimate of the form 

AW(<b T) := #{p = p + * 7 : L(p, tt 0 tt' , K) = 0, fi > a, | 7 | < T} < T c ^i-) 

for L(s, tt 0 tt, K ), then for any 0 < 8 < l/c^ and any h > x l ~ 5 , one has 

(1.5) ^2 (a) > h, 

x<Na<x-\-h 

which Moreno called the Hoheisel phenomenon. However, at the time of Moreno’s work, 
such log-free zero density estimates only existed in special cases. Moreover, in general, it is 
only known that L(s,tt 0 t t,K) has a standard zero-free region if n is self-dual. 

Recall that 7r G Aa(K) and tt' G Ad>{K). Suppose that K = Q and that either d and d' are 
both at most 2 or that one of it and tt' is self-dual. Building on the work of Fogels, Akbary 
and Trudgian [I] proved in this case that if one has a certain amount of control over the 
Dirichlet coefficients of L(s, tt 0 tt, Q) and L(s, n' 0 tt', Q) in short intervals (see Hypothesis 
1.1 of HI) and T is sufficiently large in terms of tt and it', then 

N^(a,T) < W (1 - CT) , 

where > 2 is a constant depending on d and d! . This allowed them to prove a variant of 
the Hoheisel phenomenon for L(s,7T07r,Q) when tt is self-dual. Unfortunately, the constant 
c d d! was not made effective, whence also the length of the interval in their variant of the 
Hoheisel phenomenon. This makes their result difficult to use in situations where uniformity 
in parameters over several L- functions is required, especially when the L-functions in question 
vary in degree. Furthermore, the range of T for which their bound holds is also not made 
effective. This is necessary to obtain analogues of Linnik’s theorem. 

Effective log-free zero density estimates have been proven for certain natural families of 
L-functions. Weiss |H)] proved an effective analogue of (II.dp for the Hecke L-functions of ray 
class characters, which enabled him to access prime ideals of K satisfying splitting conditions 
in a finite Galois extension M/K. Additionally, Kowalski and Michel [2B] obtained a log-free 
zero density estimate for L-functions associated to any family of automorphic representations 
of GLrf(AQ) satisfying certain conditions, including the generalized Ramanujan conjecture 
(see Hypothesis 12.ip . Their result works best when T is essentially constant, which is useful 
for variants of Linnik’s theorem but not for the Hoheisel phenomenon. 

We prove several log-free zero density estimates for Rankin-Selberg L-functions L(s,7t 0 
tt' 1 K ) with effective dependence on tt, tt' , and K. This dependence is most naturally stated 
in terms of the analytic conductors q(7r) and q(7r') of 7r and 7r', respectively (see (12.dp ). 

Theorem 1.1. Let K be a number field with absolute discriminant Dk ■ Let tt e Ad{K) and 
tt' G Ad'(K). Suppose either that at least one of d and d' equals one or that at least one 
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of n and n' is self-dual, and suppose that tt' satisfies the generalized Ramanujan conjecture 
(GRC). Let Q = Q(tt,tt',K) be defined by 

J max{q(7r), Dk[K : Q]t A:( ®} if n' is the trivial representation of GLi(Aa), 

|max{q(7r)q(7r'), D k [K : Q][ a ' :<q 1} otherwise , 

let 

{ d 2 if d = d! and both tt and tt' are self-dual , 

d 4 if n' is the trivial representation o/GLi(Aa), 

(d + d'Y otherwise, 

and let T > 1. There exists an absolute constant c\ > 0 such that if | < a < 1 7 f/ierQ 

JW(<r,T) < {d'fiQT^Y^ 1 _CT) - 

The next result follows unconditionally from Theorem 11.11 by letting tt' be the trivial 
representation of GL^Aa). 

Corollary 1.2. Let K be a number field, and let tt £ Ad(K). IfT> 1 and \ < a < 1, then 

N n (a, T) < (gT [Ar:Q ]) cld4 ( 1_fr ). 

Remarks. 1. We impose the self-duality condition in Theorem 11.11 in order to ensure that 
L(s, 7r <g) 7T 7 , Ji) has a standard zero-free region; see Lemma [2. II 

2. Corollary 1 1.21 is the first unconditional log-free zero density estimate for all automorphic 
L- functions L(s,tt, K). Recall that Akbary and Trudgian’s result requires K = Q and is 
conditional on a hypothesis on the Dirichlet coefficients of L(s, tt, Q) in short intervals. In 
fact, using Theorem II.II and Corollary 11.21 (whose proofs do not require this hypothesis), we 
can show that the hypothesis is satisfied in many cases. See the remarks after Theorem 11.61 
and equations (14.6ft - (14.81) . 

In addition to density estimates of the form (11.31) . Jutila [2Z] proved a “hybrid” density 
estimate of the form 

(i,6) £ « wTy'-qiogQJT', 

g<Q x mod q 

where the * on the summation indicates it is to be taken over primitive characters. Mont¬ 
gomery (30j improved upon Jutila’s work to show that one may take c— |. This simultane¬ 
ously generalizes (II. 3p and Bombieri’s large sieve density estimate [6j. As a consequence of 
(USD , one sees that the average value of A^ x (cr, T) is noticeably smaller than what is given by 
(jl.3jl . Furthermore, (jl.6() can be used to prove versions of the Bombieri-Vinogradov theorem 
in both long and short intervals. 

Gallagher |[T3] proved that 

(1.7) ^ Yf N x(°, T ) « T> 1, 

g<T x mod q 

providing a mutual refinement of (II.3p and (11.61) . Gallagher’s rehnement can be also used 
to prove Linnik’s bound on the least prime in an arithmetic progression. Our second result 
generalizes (II. 7p to consider twists of Rankin-Selberg L-functions associated to automorphic 
representations over Q. 

“^Unless mentioned otherwise, the implied constant in an asymptotic inequality is absolute and computable. 
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Theorem 1.3. Under the notation and hypotheses of Theorem \1.1\ with K = Q, there exists 
an absolute constant c 2 > 0 such that 

E E* N tmx»A°,T) « (d')\QTY^-’\ 

q<T x mod q 

As with Theorem 11.11 we immediately obtain the following unconditional corollary by 
letting n' be the trivial representation of GLi(Aq). 

Corollary 1.4. Under the notation and hypotheses of Corollary \1.S\ with K = Q, we have 
that 

E E* «(firr^-v 

g<T x mod q 

We can sometimes circumvent the need for GRC or self-duality in Theorem 11.11 by using 
Corollary 11.21 along with certain advances toward the Langlands program. For example, our 
next result shows that there is always a log-free zero density estimate for L(s, i r 0 n', K) 
whenever tt, tt' G M 2 (/i), with no additional hypotheses needed. 

Theorem 1.5. Let K be a number field. Let tt G AdfK) and tt' G Ad'(K) with d, d' G {1, 2}. 
Define Q as in Theorem \l . 1[ and let T > 1. If | < a < 1, then 

N n ^,(a,T) <C 

If K = Q, then 

E E* 

g<T % mod q 

Remark. In particular, Theorem 11.51 applies to L(s,tt 0 tt',K), where tt,tt' G ^4 2 (/t) each 
correspond with Hecke-Maass forms for which GRC is not known. The special case where 
K = Q, 7T corresponds to a Hecke-Maass form, and tt' = tt was proved by Motohashi | 3 Ti | 
using methods different from our own. 

We now turn to the applications of Theorems 11.11 and 1 1. 31 and their corollaries. We begin by 
considering a version of (II.5ft with effective bounds on the size of the intervals for L-functions 
satisfying the generalized Ramanujan conjecture. 

Theorem 1.6. Assume the above notation. Let tt G Ad(K) be a self-dual representation 
which satisfies GRC. There exists a positive absolute constant c 3 > 0 such that if 

S < c 3 

- d 4 [K : Q}\og(3dY 

x is sufficiently large, and h > x 1 ^ 5 , then 

^ ^ Ajng)jf (Cl) ^ h , 
rr<N a<x-\-h 

where the implied constant depends on tt and K. If tt G M 2 (A"), then the result is uncondi¬ 
tional and depends on neither GRC nor self-duality. 

Remark. When L(s, tt 0 tt, K ) factors as a product of L-functions of cuspidal automorphic 
representations, then our proof of Theorem 11.61 confirms Hypothesis 1.1 of pjj. This is 
particularly interesting when tt is associated to a Hecke-Maass form over K , where GRC is 
not known. In this case, however, when K = Q, Motohashi EH proved a version of Theorem 
11.61 using his aforementioned log-free zero density estimate. 
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It is of course somewhat unsatisfying that we are not able to obtain an asymptotic formula 
in Theorem 11.61 to provide a true short interval analogue of (11.51) . As remarked earlier, this 
is due to the lack of a strong zero-free region for general automorphic L-functions and seems 
unavoidable at present. Good zero-free regions of a quality better than Littlewood’s exist for 
Dedekind zeta functions (for example, due to Mitsui (2D]), which enabled Balog and Ono [2] 
to prove a prime number theorem for prime ideals in Chebotarev sets lying in short intervals. 

Even though versions of Theorem 11.61 with asymptotic equality are only known in special 
cases, we can use Theorem II.31 to show that the predicted asymptotic holds on average. We 
prove the following generalization of [13] Theorem 7]; to obtain unconditional results, we 
restrict ourselves to consider automorphic representations of GL 2 (Aq). 

Theorem 1.7. Let n G M. 2 (Q). There exist absolute constants C 4 > 0 and c§ > 0 such that 
if ex p(\/logx) <Q<x CA and x/Q < h < x, then 


A *®*( n )x(n) ~S(x)h + 5 q ^(x)h^ c 1 

g<Q X mod q x<n<x-\-h 


•C hexp 


c 5 log^ \ 
log(Qq(7r))7 


for some f G [x,x + h\. Here, S(x) = 1 if X the trivial character and is zero otherwise, and 
(3 exc denotes the Siegel zero associated to an exceptional real Dirichlet character x* (mod q ) 
if it exists. We set S q ^(x) = 1 X = X* an d zero otherwise. The implied constant depends 
on at most q(7r). 


Unlike the previous log-free zero density estimates for general automorphic L-functions 
discussed earlier, Theorem 11.11 allows us to handle questions where maintaining uniformity in 
parameters is crucial. One famous example of such an application is the Sato-Tate conjecture, 
which concerns the distribution of the quantities A 7 r (p) attached to representations n G 
A 2 {K), where K is a totally real held; for generalizations to higher degree representations, 
see, for example, Serre [42]. Suppose that 7 r has trivial central character, does not have 
complex multiplication, and is genuine (see Section l4~2l for a definition). Suppose further that 
7 T satisfies GRC. Then |A 7 r (p)| < 2 at all unramified p. We may thus write A 7 r (p) = 20036 ^ 
for some angle 6 p G [0, 7 r]. The Sato-Tate conjecture predicts that if I = [a,b] C [—1,1] is a 
fixed subinterval, then 

lim -— #{Np < x: cos9 p G 1} = — / \/l — t 2 dt =: /i ST (J), 

7 Tk(X) 7 T Jj 

where := #{p: Np < x}. The Sato-Tate conjecture is now a theorem for large classes 

of 7T. For newforms over Q and elliptic curves over totally real fields, this was proved by 
Barnet-Lamb, Geraghty, Harris, and Taylor [4], and for Hilbert modular forms, this was 
done by Barnet-Lamb, Gee, and Geraghty [3] . The proofs rely upon showing that the 
symmetric power L-functions L(s, Sym n 7r, K) are all potentially automorphic, that is, there 
exists a finite, totally real Galois extension L/K such that Sym n 7r is automorphic over L. 
It is expected that L(s, Sym n 7r, K ) G A n+ i(K) for each n > 1, but as of right now, this 
is known in general only for n < 4 (see [HI [23] m 112). By recent work of Clozel and 
Thorne S], if 7 r is associated to a classical modular form, and K D Q(e 27ri//35 ) = Q, then 
L(s, SynTV, K) G A n+ i(K) for n < 8 . Despite this recent progress, because of our limited 
knowledge of automorphy, the number of symmetric powers needed to access the interval / 
is particularly important in the sorts of analytic problems considered in this paper. 
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Recall that the Chebyshev polynomials U n (t), defined by 


n =0 


1 

1 — 2 tx + x 2 ’ 


form an orthnormal basis for L 2 ([— 1,1 ],/tst)- If is unramified, then I/ n (cos0 p ) is the 
Dirichlet coefficient of L(s, SynFV, K ) at the prime p. We say that a subset / C [—1,1] can 
be Sym N -minorized if there exist constants bo,..., bjsr E R with bo > 0 such that 

N 

(1-8) h(t) >J2 b n U n(t) 

n =0 


for all t e [—1,1], where lj(-) denotes the indicator function of I. Note that if / can be 
Sym A -minorized, then it is the union of intervals which individually need not be Sym^- 
minorizable. We prove the following result. 


Theorem 1.8. Assume the above notation. Let K be a totally real number field, and let 
Ti e A 2 (K) be a non-CM genuine representation which satisfies GRC and has trivial central 
character. Suppose that a fixed subset I C [—1,1] can be Sym N -minorized and that Sym n 7r G 
A n+ i (K) for each n < N. Let B = max 0 < n <Ar |6„|/6o, where b 0 ,... , bjy are as in There 

exists an absolute constant c 6 > 0 such that if 

r ^ _^6_ 

“ N 4 [K : Q] log(3RlV) ’ 
x is sufficiently large, and h > x 1 ^ 5 , then 

y, 1/ (cos Of) log Np x h, 

x<Np<x+h 
7Tp unramified 

where the implied constant depends on B, I, and K. In particular, if I can be Sym 1 - 
minorized, or if I can be Sym s -minorized and ti is a Hecke newform over Q, then this is 
unconditional. 


Remarks. 1. For any fixed n, determining the intervals / that can be Sym A -minorized is 
an elementary combinatorial problem. We carry this out in Lemma IA.1I to determine the 
intervals that can be Sym 4 -minorized, which we consider to be the most interesting case; 
it turns out that the proportion of subintervals of [—1,1] which can be Sym-minorized 
is roughly 0.388. If one is not concerned with obtaining the optimal minorant or if N is 
large, it is likely more convenient to apply a standard minorant for / instead. For the 
Beurling-Selberg minorant (see Montgomery j31j Lecture 1]), a tedious calculation shows 
that if IV > 4(1 + 5)//j,st(I) ~ 1 f° r some 5 > 0, then I can be Syrri v -minorized with 


B < 


2 + 3/S 
^st(-0 


It follows that any interval can be Sym A - minor ized for N sufficiently large, and thus every 
interval is at least conditionally covered by Theorem 11.81 Lemma IA.2I shows, however, that 
this minorant might be far from optimal. With the Beurling-Selberg minorant, we prove 
unconditional results for intervals / satisfying /ist(- 0 > f. By contrast, Lemma IA. 1 1 implies 
unconditional results for all intervals satisfying /i st(- 0 > 0.534, and for some with measure 
as small as 0.139. 
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2. It is tempting to ask whether one can exploit existing results on potential automorphy 
for symmetric power L-functions and the explicit dependence on the base held in Theorem 
11.11 to obtain unconditional, albeit weaker, results for all subintervals of [—1,1], The proof 
of the Sato-Tate conjecture crucially relies on the work of Moret-Bailly pJB] establishing the 
existence of number fields over which certain varieties have points. The proof of this result 
unfortunately only permits control over the ramification at finitely many places, so it is not 
possible to even obtain bounds on the discriminants of the fields over which the symmetric 
power L-functions are automorphic. Thus, the authors do not believe it is possible to obtain 
an unconditional analogue of Theorem 11.81 for all / at this time. 

As mentioned earlier, Theorem 11.11 also allows us to access Linnik-type questions. As 
one such example, we consider an analogue of Linnik’s theorem in the context of the Sato- 
Tate conjecture. One complication in the proof of Linnik’s theorem that is not seen in 
Hoheisel’s is the possible existence of a so-called Siegel zero for some Dirichlet L-function 
L(s,x). In order to handle this possible contribution (as one must, since Linnik’s theorem is 
unconditional), two facts are used: there is at most one character y (mod q ) whose associated 
L-function has a Siegel zero, and every coefficient in the (mod q ) Fourier decomposition of 
the indicator function of set {n G Z: n = a (mod q)} is of the same size. Neither of these 
facts need be true for symmetric power L-functions L(s, SynTV, K ) and the minorant (11 .8(1 . 
so we consequently say that the minorant (1 1.811 does not admit Siegel zeros if for every 
1 < n < N for which L(s, SynTV, K) has a Siegel zero, the coefficient b n satisfies b n < 0. 
(It happens that if b n < 0, then the Siegel zero may be trivially ignored in the analysis.) 
Finally, if a set / C [—1,1] admits such a minorant, then we say that / can be Sym A - 
minorized without admitting Siegel zeros. We have suppressed the role of the representation 
7r in this terminology, but its presence will always be clear in context. 

Theorem 1.9. Assume the notation of Theorem \1.8l and in particular that I C [—1,1] can 
be Sym N -minorized. Let i r G Ai{K) satisfy the hypotheses of Theorem \1.8l Suppose further 
that the Sym N -minorant admits no Siegel zeros. If the Dedekind zeta function Ck(s) has no 
Siegel zero, then there exists an absolute constant c? > 0 such that if SynFbr G A n+ i(K) for 
n < N, then there is an unramified prime p satisfying both cos 9 p G I and 

( , C 7 N 4 log(3 BN) 

Np < max {^(tt)^ , D k [K : Q] [K:( ® j 

If 7r is associated to a non-CM new form over Q with squarefree level, then this may be 
improved to 

Np <C (Wq(7r)) C7jv5log(3i?JV) . 

Remarks. 1. Even if Ck{s) has a Siegel zero, we can still prove an effective bound for the least 
norm of a prime ideal in the Sato-Tate conjecture, but the bound will have a less desirable 
dependence on K. See the remark following the proof of Theorem 11.91 

2. When / is fixed and 7r varies, the bound in Theorem 11.91 has the shape Np < q(7r) A for 
some absolute constant A, and so is comparable to Linnik’s theorem. However, if n is fixed 
and / is varying, the dependence is much worse. This comes partially from the constants 
in the zero-free region for L(s, SynFbr, K), where the n dependence in particular is of the 
form n 4 . Without improving the quality of these constants, it seems likely that only minor 
improvements can be made to Theorem 11.91 

3. Suppose that n G Ai{K) is self-dual. It follows from work of Hoffstein and Ramakrish- 
nan [IS] that neither L(s,n,K ) nor L(s, Sym 2 7T, K) has a Siegel zero. In fact, their proof of 
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Theorem B also shows that if L(s, Sym- , 7r, K) is automorphic for j E {n — 2, n,n + 2}, then 
L(s, Sym n 7r, K) does not have a Siegel zero. From the known automorphy results mentioned 
earlier, it follows that L(s, SynEV, K ) does not have a Siegel zero for n — 1 and 2, and 
additionally n = 3, 4, 5, and 6 if K D Q(e 27ri//35 ) = Q. 

4. Following the ideas of Moreno |3U Theorem 4.2], we could prove a version of the zero 
repulsion phenomenon of Deuring and Heilbronn for L(s, 7T ® ir',K). Such a result would 
allow us to weaken the definition of / not admitting Siegel zeros. In particular, we would 
only need to require that for every 1 < n < N such that L(s, SynEV, K) has a Siegel zero, 
the coefficient b n satisfies b n < b 0 . Since this does not completely eliminate the Siegel zero 
contribution, we do not carry out this computation. 

5. If K — Q, one may use Corollary II .41 instead of Corollary 11.21 in the proof of Theorem 
11.91 This would produce a bound on the least prime p = a (mod q) such that cos 6 P E /. 

This paper is organized as follows. In Section [21 we discuss the basic properties of auto¬ 
morphic L-functions that we will use in the proofs of the theorems; we also prove a few useful 
lemmas. In Section [3j we prove Theorems 11.11 and 11.31 In Section [4l we prove Theorems 11.61 
11.81 and 11.91 In Section 0 we prove Theorem 11.71 
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2. Preliminaries 

2.1. Definitions and notation. We follow the account of Rankin-Selberg L-functions given 
by Brumley [7J Section 1], Let K/Q be a number field of absolute discriminant Dk- Let 
A k denote the ring of adeles over K , and let Ad{K) be the set of cuspidal automorphic 
representations of GLd(A^') with unitary central character. 

Let 7r G Ad{K). We have the factorization n = ® p 7r D over the places of K. For each 
nonarchimedean p, we have the Euler factor 

d 

Lp(s, 7T, K) = JJ(1 - a n (j, p)Np"')^ 1 

3 = 1 

associated with 7r p . Let R n be the set of prime ideals p for which 7r p is ramified. We call 
a n (j, p) the local roots of L(s, 7r, K) at p, and if p ^ R n , then ay (j, p) ^ 0 for all 1 <j<d. 
The representation n has an associated automorphic L-function whose Euler product and 
Dirichlet series are given by 

L(s, 7r, K) = Lp(s, 7r, K) = ^ 

P « 

where p runs through the finite primes and a runs through the non-zero integral ideals of K. 
This Euler product converges absolutely for Re(s) > 1, which implies that \a n (j, p)| < Np. 
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Luo, Rudnick, and Sarnak [28j Theorem 2] showed that if p ^ R n , then 

(2.1) \a n (j,p)\ < 

and Muller and Speh |_38j proved that this holds for all primes p. The generalized Ramanujan 
conjecture (GRC) asserts a further improvement. 

The generalized Ramanujan conjecture (GRC). Assume the above notation. For each 
■prime p ^ R n; we have |a ff (j, p)| = 1, and for each prime p G R n , we have |(j, p)| < 1- 

Remark. It is expected that all automorphic L-functions L(s, 7r, K) satisfy GRC. Indeed, 
it is already known for many of the most commonly used automorphic L-functions. Such 
L-functions include Hecke L-functions and the L-function of a cuspidal normalized Hecke 
eigenform of positive even integer weight k on the congruence subgroup To (IV). 

At each archimedean place 0, we associate to 7 t b a set of n complex numbers (j, t >)}^ =1 , 
often called Langlands parameters, which are known to satisfy 

Re(/i w (j») > ~ 

by the work of Luo, Rudnick, and Sarnak [28]. The local factor at D is defined to be 

d 

L»(s, 7T, K) =J]r Kt (s + ^(j,t))), 

3 =1 

where T ffi (s) = 7r _S//2 T(f) and Tc(s) = T K (s)r R (s + 1). Letting denote the set of 
archimedean places, we define the gamma factor of L(s,tt,K) by 

L 00 (s,7T, K) = L„(s, 7T, K). 

oeSoo 

For notational convenience, we will define the complex numbers K n (j) by 

d[A:Q] 

(2.2) Loo(s, 7T, K) — ]^[ Tr (s + K n (j)). 

3 =1 

Any automorphic L-function L(s, i r, K) admits a meromorphic continuation to C with 
poles possible only at s = 0 and 1. Let r(7r) denote the order of the pole at s = 1, and define 
the completed L-function 

A(s, 7r, K) = (s(l - s)Y M q(7i) s/2 L 00 (s, i r, K)L(s, i r, K), 

where q( tt) is the conductor of 7 r. (Note that D d K divides < 7 ( 71 ).) It is well-known that 
A(s, 7 r, K) is an entire function of order 1 and that there exists a complex number e{ji) of 
modulus 1 such that A(s,tt,K) satisfies the functional equation 

A(s, 7 r, K ) = e(7r)A(l — s, 7 f, K ), 

where tt is the representation contragredient to 7r. For each p, we have that {a^(j, p): 1 < 
j < d} = {a^ (j, p) : 1 < j < d}. Moreover, 

Lcxd (s, if, K ) = Lqq (s, 7T, K ) and q(n) = q(n). 
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To maintain uniform estimates for the analytic quantities associated to K), we 

define the analytic conductor of L(s,tt,K) by 

d[K: Q] 

(2.3) q(s,7r) = g(7r) JJ (|s + K n (j)\ + 3). 

7= 1 


We will frequently make use of the quantity q (0,7r), which we denote by q(7i). 
As in the introduction, define the von Mangoldt function A 7r (a) by 


II 

T 


(S,7T, 


*) = £ 

a 


A 7r (a) 
Na s ’ 


and let A#(a) be that associated to the Dedekind zeta function ( k(s). We then have that 

A 7r (a) = A vr (a)A^(a). 

Using the bounds for | a w (j, p)j from [251 05], we have that 


(2.4) 


|A„-(a)| < dA K (a)'Na 


1 

d 2 +1 


for every ideal a, and under GRC, we have |A„.(a)| < clA K (a). 

Consider two representations 7r e Ad{K) and 7i' e Ad'(K). We are interested in the 
Rankin-Selberg product 71 ( 8 ) 71 ' of 71 and 71 ', which, at primes p ^ R n U R n >, has a local factor 
given by 

d d! 

L p (s, 7i ® 7i', K) = Yl (i — ^(ji, p)^/^, p) N p _s ) _1 - 
ji=i 72=1 

For p e R n U R n >, we write the local roots as (j : p) with 1 < j < did , and for each such 

p we define 

d'd 

L p (s, 7i ® 7i', K) = ]J(1 -/3 7r ^ 7r /(j,p)Np _s ) _1 . 

3 = 1 

This gives rise to the Rankin-Selberg L- function L(s, 71 ( 8 ) 71 ', K ), whose Euler product and 
gamma factor are given by 


and 


L(s, 7i ( 8 ) 71 ', K ) = L p (s, 71 ( 8 ) 71 ', K ) 

p 


Loo(s, 71 (8) 71 ', K) 


d d! 

nnn (s T /^'7T<S)7r / (^?l5t?2, ^*)) 

oeSoo 71=172=1 


d’d 


K-A 


Tk(s T ( j ) ), 


7 = 1 


where (again by [28] ) 

(2-5) Re(K ’®'' (j)) -“ 1 + 7VjY + (7yTT 


Remark. It is possible that there may be trivial zeros of L(s, 7i <8) 7i', K) inside the critical 
strip, which would arise from poles of Loo(s, 7i (8) 7i', K). However, it follows from (12.51) that 
Theorem 11.11 accounts for these zeros. 
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By 0 Equation 8], we have 

(2.6) q(s, 7T <g) 7 r') < q(7r) d, q(7r / ) d (|s| + s) d ' d ^ K:Q f 

Finally, we note that if tt' = fr, then the order r{rr®TT') of the pole at s = 1 of L(s, tt®tt' , K) 

is 1. 


2.2. Preliminary lemmas. We begin with a zero-free region for L(s, 7r <8) 7r', K ), obtained 
by adapting Theorem 5.10 of Iwaniec and Kowalski [2Tj to L -functions over arbitrary number 
fields. Recall the notation T> and Q introduced in Theorem 11.11 


Lemma 2.1. Suppose either that at least one of d and d' equals one or that at least one of 
tt and tt' is self-dual. Let T > 1, and let 

(2.7) C = C(T,tt ® tt', K) = V\og(QT [K: ^). 

There is a positive absolute constant cjl such that the region 

{s — a + it: a > 1 — cqjC^ 1 , |t| < T} 

contains at most one zero of L(s, tt®tt' , K ). If such an exceptional zero f3 exc exists, then it is 
real and simple, L(s, n £8 tt', K) must be self-dual, and /3 exc < 1. We call such an exceptional 
zero (3 exc a Siegel zero. 


Remark. Note that from the definition of £, we always have C d'd[K : Q]. 

Proof. With the help of (12.61) . the proofs are the same as those in [2] Section 5.4] and [331 
Section 3]. See also [15] and the sources contained therein. □ 


Lemma 2.2. Let T > 0, and let r £l satisfy |r| < T. 

(1) Uniformly on the disk |s — (1 + ir)| < 1/4, we have that 


L' 

T 


( S , TT < g ) 7r ', K ) + 


r ( 7T ( 8 ) tt') 
s 


+ 


r{rr < 8 ) tt') 

s — 1 


V- 1 

Y. — 

z —^ s — p 

Ip— (l+ir)|<l/2 F 


where the sum runs over zeros p of Lg(s, tt (8 ) 7r', K). 
(2) For 1 > rj £ _1 , we have that 


Y 1 ^ 

\p-(l+iT)\<ri 

where the sum runs over zeros p of Lg(s, tt ( 8 ) tt', K). 


Proof. Part 1 is Lemma 2.4 of Akbary and Trudgian p.j. Part 2 follows from combining 
Theorem 5.6 of [2T] and Proposition 5.8 of [21]. □ 


Let S = S(7T ( 8 > tt') = R n U R and define the partial L-function 

L s (s, tt < 8 ) n', K) = L p (s, tt ( 8 ) tt', K). 

P ys 


2 We denote by c\,c%,... a sequence of constants, each of which is absolute, positive, and effectively com¬ 
putable. We do not recall this convention in future statements, as we find it to be notationally cumbersome. 
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If a is coprime to every p e S, then A 7r(g)7r /(a) = A 7r (a)A 7r /(a). Thus, the partial L-function 
Ls(s, 7r07r', K ) can be directly related to L(s, i r, K) and L(s, 7r', K). Moreover, it is apparent 
that if cr > 1/2, then N^ m ,(a,T) = N nm /(a,T), where 

N n®ir’( a ’ T ) = #{p = P + i 7 : Ls(TT,Tr®Tr',K) = 0, /3 > cr, |y| < T}. 

Thus, it suffices to prove Theorem 11.11 and its variants for the partial L-function. Finally, 
note that both Lemma 12.11 and 12.21 hold for Ls(s, n 0 n',K). For convenience, we write 
(a, S') = 1 if the ideal a has no prime factors in S. 

Lemma 2.3. If t] > 0 and y > 2, then 


w E 


(o,S)=1 




ft) E 


Na<y 

(«,S)=1 


I'A■'^'lS)7^ , (&) | 

"No 


< logy + d'dlog(q(7r)q(vr')). 


Proof. By the Cauchy-Schwarz inequality, we have 

| (R) I ( II . ..A 1 / 2 


E 

(o,S)=l 


(Na) 1+? ? 


/ U \ 1/2 f U \ 1/2 

<C y - — (1 +77,7T® 7T,/l)J ^ - — (1 + r], 7r' 0 ft', K)J 


We first estimate — y-(l + 17 , 7 r 0 7 r, IF), which is a positive quantity because r) > 0 and the 

Dirichlet coefficients of —-^(s, 7 r 0 7 r, iL) are real and nonnegative. By Theorem 5.6 of [2T] 

and part 3 of Proposition 5.7 of EH, we have 

[II \ 1 / u \ 

—Re^— (1 + r), 7 T 0 n, K)J log q(n 0 tt) + Re^-^-(l + rj, tt 0 It, K)J 

+ ——-f - — W Re I----). 

1 + 77 77 ^ Vl + 77 — n) 

1 ' P+ 0,1 ' ' 

where p = /? + 27 runs through the zeros of A(s, 7 r 0 7 r', K). Since 0 < j3 < 1, we have 

/ 1 \ 1 + p + f3 


Re 


(1 + p + /3) 2 + y 2 


> 0 , 


VI + 77 - p 

the contribution from sum over zeros is negative, so we can discard it. Thus 

—Ref^-(1 + 7 , 7T 0 7T, Kj) < \ logg(7T 0 7r) + Ref^ 22 -(1 + p, n 0 fr, K )] + —^-b 1 

V L / 2 VLoo / 1 + 77 


By the proof of part 2 in Proposition 5.7 in 
'Li 


, we have 


Re 


(■jp(l +r7,7T0 7r,iL)) = - ^ 


Re 


|s-t-^7ng)7r(/)| < ^l 

Since (12.5ji holds for all 1 < j < d'd[K : Q], it follows that 


1 + p + /Lr®7f(j) 


+ 7 p 
+ 0(logq(7T 0 7 r )). 


Re 


' 1 + V + ^7T ®7f (j ) 
Therefore, by positivity and (12.61) . 


>.2 


V 


r) 2 + Im(«;^(j )) 2 


> 0. 


L' 1 1 

— — (1 + 77 ,7T 0 fr, K ) <C - + log(q(7r 0 7r)) <^ - + dlog q(7r). 
L 77 7/ 
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Since the analogue must hold for tt', part 1 follows. Part 2 follows by choosing r] = ^d__. □ 

We conclude this section with a bound on the mean value of a Dirichlet polynomial. 
Lemma 2.4. Let T > 1 and u > y (^QT^ K:< ^) C9 , where eg is sufficiently large. Define 

•Er®7r' (P ) 


Sy,u(r, 7r g> 7r') := ^ 


y<Np<u 


Np 


1+2T 


1. If L(s,7t' , K) satisfies GRC, then 


" T \o TMT ni2, _ (d') 2 (log u )(log u + d 2 log q(vr)) 

\Oy,u{T, 7T <g 7T )\ dT <C - 


T 


log y 


2. If K = Q and L(s,tt, Q) satisfies GRC, then 


_ rn2 _, r-T 2 

log— / Sy, u (r, (vr <g X ) ® vr') dr <C (d') 2 ( lo g«)(logit + d 2 log q(vr)). 

q<T 2 ^ X mod q 

Proof. 1. Let b( p) be a complex-valued function supported on the prime ideals of K such 
that E p n PIKp)| 2 < oo and 6(p) = 0 whenever Np < y. With our choice of T and y , it 
follows from [46) Corollary 3.8] that 


( 2 . 8 ) 

If we define fr(p) by 


/I 


5>( p) n p" t 


2 dr«^^Np|6(p)| 2 , 


K p) = 


(p) 

Np 


log y 


if y < Np < u, 
otherwise 


and recall the definition of S yjU (r, tt <g id), then an application of (12.8ft yields the bound 


r 

Sy,u{r , n g) 7r') 

J-T 



2 , 1 
dr <C 


logy 


E 

y<Np<u 


|^-7T®7T , (P)h 


Np 


Since y is greater than the norm of any ramified prime, it follows from our assumption of 
GRC for L(s, tt', K ) that 


E 

y< Np<w 


|t\-7r(8i7r' (p) | 

Np 


^ lA 7r (p)| 2 lA^(p)] 2 (logNp) 2 <(i>)2 ^ ^(p)| 2 (logNp) 2 


y<Np<u 


y<Np<u 


Np 


Since all prime ideals p in the sum are unramified, we have that | A 7r (p) | 2 log Np = |A 7rlg)S .(p)|. 
The claimed result now follows by partial summation using Lemma 12.31 

2. Let K = Q. Suppose that a(p) is a function on primes such that a(p) = 0 if p < Q and 
J2 p p\ a (p), < oo. By p3, Theorem 4], we have that for T > 1, 


(2.9) 


5Z log 7 J I ^2 a (p)x(p)p lt dt <C^(Q 2 T + p)\a(p)f 

q<Q ^ X mod q p p 
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Define a(p) as we did 6(p) above and let Q = T 2 . Note that our choice of y implies that 
a(p ) = 0 at every ramified prime p dividing the conductor of 7T < S > 7 r'. Choosing c g > 6 , our 
hypotheses imply that T 5 <C p for every p G (u, y]. Thus 



Sy, u (r, (7 


dt < ^ ( T5 +P ) 

y<p<u 


| ^-7r(S)7r / {p) | 

p2 


7 £ 

y<p<u 


| -^-7r<S>7r' (p) | 
p 


This is bounded using GRC just as in the proof of Part 1. 


□ 


3 . The zero density estimate 

In this section, we prove Theorem 11.11 by generalizing Gallagher’s [13] and Weiss’s [H] 
treatment of Turan’s method for detecting zeros of L-functions, obtaining a result that is 
uniform in K, n, and n 1 . The key result is the following technical proposition, whose proof 
we defer to the end of the section. Recall from Lemma [2.11 that C = D log(<22d A:< ®), and 
any real zero (3 exc of L(s, 7 r < 8 > 7r', K) to the right of the region a < 1 — c$£ is called a Siegel 
zero. 


Proposition 3.1. Recall the notation and hypotheses of Theorem U.R Let y = e CaC with c g 
sufficiently large. Suppose that 77 satisfies £ _1 <C 77 < 1 / 55 . Let 


Sy }U {r, 7 r ® it') ^ 

y<Np<u 


^■7T<S)7r' (p) 

Np 1+ * r 


If Ls(s , 7 r (8) 7 r') has a zero po satisfying |p 0 — (1 + ir)\ <77 and po is not a Siegel zero, then 
for sufficiently large cio and cn, we have that 


yCioy ry c11 

(log yf 3 Jy 


\Sy, u (r, 77(8)71') | 2 


du 

— > 

u 


1. 


We first deduce Theorem 11.11 from Proposition 13.11 The proof of Proposition 13 .1 1 relies on 

z/ 

certain upper and lower bounds on the derivatives of j^(s,7T <8> 7r'), which are proven and 
assembled subsequently. 


3.1. Proof of Theorems 11.11 and 11.31 By Theorem 5.8 of [21], we have 

T / / T \ d’d[K: Q]\ 

(3.1) N^(0,T) = -log [q(ir<g> 7 r ')(^j ) + 0(logq(7T,7T<8> n')). 

Thus it suffices to prove Theorems 11.11 and 11.31 for 1 — cr sufficiently small. Since the left side 
of Theorem 11.11 is a decreasing function of a and the right side of Theorem 11.11 is essentially 
constant for 1 — a £ -1 , it suffices to prove the theorem for 1 — a £ -1 . Therefore, we 
may assume that C 12 < cr < 1 — cs£ _1 , where \ < c 12 < 1. Since c§ and C 12 are absolute, 
we may take c 8 sufficiently close to 0 and c 12 sufficiently close to 1 such that we may take 
V=V 2(1 — cr) in Proposition 13.11 

Suppose that T > 1 and p = fd + i'y satisfies |y| < T and a < (3 < 1 — c^C 1 . (In particular, 
p is not a Siegel zero.) For r G M, let 

(1 if |y — r| < 1 — cr and |r| < T, 

Wt)= 0 otherwise. 
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Since 77 = \/ 2 (l — o'), we have that y /2 J T T y p (T)dT > 77 for each p, while Vv( r ) ^ by 
Lemma 12.21 Thus 

f T 

Nit®n'{o,T) <C / y^7 f l ^p{r)dT. 

J ~ T P 

Since ^ p (r) 7 ^ 0 implies that |p — (1 + ir) \ < 77 , we have by Proposition 13.11 and the bound 
1 -C rjC that 



If L(s, 7 r, K) satisfies GRC, then it follows from Part 1 of Lemma 12.41 the definition of 
Sy, u {o, 7 T (8) 7 r'), and the fact that y = e caC (with eg sufficiently large) that 


N^(o,T) < (d'ye 


V 


Ciov 


(log y) A 



(log u) (log u + d 2 log q (n )) ^ <<; rf2 
u 


Since 77 = \/2(l — 0 ) and y = e CsC with eg sufficiently large, we have 


N nm ,(o,T) < (d') 2 y ci0 ^ l - a) < (d') 2 (QT^ K: ^) C9CloV2V ^- a) . 


To conclude the proof of Theorem 11.11 we let c\ = 2\Z2c g c 10 - Theorem 11.31 is proved almost 
exactly the same way as Theorem 11.11 except we use Part 2 of Lemma [2.41 (see also the proof 
of [On Theorem 6 ].) We omit the proof. 


3.2. Bounds on derivatives. We begin by introducing notation which we will use through¬ 
out this section and the next. First, let r = r(7r <8> 7r') be the order of the possible pole of 
Ls(s, tt (8) 7r', K ) at s = 1. We suppose that Ls(s, 7 r (8) 7r', K) has a zero po (which is not a 
Siegel zero) satisfying 

|Po - (1 + ^)1 < V: 

and we set 

F(s ) = ^(s, 7T (8) 7r', K ). 

Suppose that |r| < T, where T > 1, as in the statement of Proposition 13.11 On the disk 
|s — (1 T 7t)| < 1/4, by part 1 of Lemma [2721 we have 

F(s) + - + ~ L 1 = £ —+ G( S ), 

s s — 1 s — p 

where G(s ) is analytic and |G(s)| -C C. Setting £ = 1 + 77 + ir, we have 
(3.2) b21f^ K ) + r K _ 1 )-«=+ 1) = V K-p)-<‘ +1) + 0(8*£), 

\p-(l+ir)\<l/2 

where the error term absorbs the contribution from integrating G(s) over a circle of radius 
1/8 centered at £ and the term coming from differentiating /. We begin by obtaining a lower 
bound on the derivatives of F(s ). 
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Lemma 3.2. Assume the notation above. For any M pC, there is some k G [M, 2 M] 
such that 


V 


,k+l 


d k F 


where f = 1 + p + ir. 

We prove Lemma 13.21 by using a version of Turan’s [45] power-sum estimate. 

Lemma 3.3 (Turan). Let Zi,..., z m G C. If M > m, then there exists k G Z D [M, 2 M] 
such that | z k -\ -h z^\ > (^|zi|) fc . 

Let M = 3007/log?/. By our choices of p, £, y, M, and k, we have the useful relationship 
(3.3) 1 <C rjC x p log y x M x k. 


Proof of Lemma \3.Sl We begin by considering the contribution to (13. 2 p from those zeros p 
satisfying 200^ < \p — (1 + ir)\ < 1/2. In particular, by decomposing the sum dyadically 
and applying part 2 of Lemma 12.21 we find that 

OC 

I P~ el” (fc+1) < 5Z(2 J 200r/T (fc+1) 2 j+1 r£ <C (200 p)~ k C, 

200r?<|p-(l+ir)|<l/2 j =0 


This shows that it suffices to consider the zeros p for which \p — (1 + ir) \ < 200 p. 
Since 0 < p < 1/55, we have 


(3.4) 


i (Tf 

k\ ds k 


(0 + r(( - l)-<‘ +1 ) > 


£ («- p)- (M> 

|p—(l+jr)|< 200?7 


O((200p)~ k £). 


By Lemma [2.21 (part 2), the sum over zeros has <£ rjC terms. Since M x rjC, Lemma [3.31 
tells us that for some k G [M, 2M], the sum over zeros on the right side of (13.41) is bounded 
below by (50|£ — Po|) - ^ +1 \ where p o is the nontrivial zero which is being detected. 

Since |£ — p 0 | < 2p, the right side of the above inequality is bounded below by 

(100?7) -(fc+1) (l — 0{2~ k pC)). 

Since k > M pC and £ _1 1, there is a constant 0 < 9 < 1 so that 

2 ~ k pC = OiO^pC) < 1/4. 


Therefore, for some k G [M, 2M] with M 77 £, we have 

•A'+l ]k p q 

tL 1 / i. \ L _ l _ 1 1 / i. _ x £_L1 5 1 . O 


V 


k\ 


ds k (0 + V +1 I(£ - i) _(fc+1) | > -(ioo)- (fc+1) . 


During the proof of Theorem 4.2 in [46], Weiss proves that 


rp k+1 \(f ~ l) _(fc+1) | < -(100) _(fc+1) . 


The desired result now follows, that 2 tt-|^-f(0I — |(100) ( k+l \ 


□ 


We now turn to obtaining an upper bound on the derivatives of F(s), for which we have 
the following. 
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Lemma 3.4. Assume the notation preceeding Lemma \3.2[ Let M = 3 OO 77 log?/, and let k be 
determined by Lemma lS.Si Then 

A +l d k F 

L) < rf I \S v . u {T,n® tt ')| 

u 


77 


k\ 


ds k 


rV C11 An, 1 

<V 2 I \Sy :U {T,n®Tr')\— + -(100) _(fc+1) , 


where S y}U (r, tt ® tt') is as in Propositio ns. 11 

Proof. Let M = 300 ^\ogy and y = e CaC for some eg , which we will take to be sufficiently 
large. For u > 0, define 


jk{u) = 


u k e u 


k\ 


which satisfies 

iJu) < f (10 °)-‘ if « < fc/300, 
■ ' pi 10) C “/ 2 if u > 20k. 

Letting c n > 12000 be sufficiently large, we thus have 


(3.5) 


jk(v log (No)) < 


(110)" fc if Na < y, 

(100)- fc (Na)- ??/2 if Na > y Cl1 . 


Differentiating the Dirichlet series for F(s) directly, we obtain 
(_1 \k+i k+i d k F _ 

-JV K) = r ' E 


k\ 


Km ’ (a) h(ri log(Na)) 


(o,S)=1 


No 1+i ' 


Splitting the above sum ^ in concert with the inequality 
mands, we write 

E = E + E + E • 

Npe(0,i/]U(i/ c ll , 00 ) a not prime y<Np<j/ c n 

We will estimate these three sums separately. 

We use Lemma [2731 and f!3.3p to obtain 


and suppressing the sum- 


r l 

Npe(0,y]U(y c n,oo) 




N a<y 

(«.S)=1 


| ( &) | 

No 


E |^- 7 Tig) 7 r'( a ) I 

Na 1+ ^/ 2 

(o,5)=l 


< ^(HO) k ( - + logy + d'd log(q(7r)q(7r')) 

\r] 

<C (110) _fc (l + plogy + t]jC) <C k( 110) _fc . 

Since r) < 1/55, the identity 3 m( u ) — 1 implies that 

Na” 1 / 2 Jfc (r ? log(Na)) = (2r ? ) fc Na^ Jfc (log(Na)/2) < (110)- fe NcrE 
Thus, as above, 

•» E |« •>(»<»-* E E « k ^°F- 

a not prime a=p m (a,5)=l 

m> 2 
(a,S')=l 
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as well. Finally, recall that 


rr / „ i\ \ '' •^■7r(g)7r , (p) 

Sy,u(r, tt®tt) = ^ Npl+tr ■ 


y<Np<u 


Summation by parts gives us 


r yC1 1 

X = S y,y c "( T ’' K ® n ')jk(v l ogy C11 ) - rj / 5 WiU (t, tt <8> Tr'^^logu) — 
y<Np<j/ c n 

since S yiy (T, tt ® 7r') = 0. Much like the above calculations, 

\vSy, y -n(T,7r<Si n')j k (rj\ogy Cll )\ ^ r](110)~ k y~ Cllv/2 X < fc(110)~ fc . 


Np<w C11 

(P,5)=l 


Np 


Therefore, since |j(,(w)| = \jk-i(u) - jk(u)\ < jk-i{u) + jk(u) < 1, we have 


n X 

3/<Np<y c n 


< r] 


r yC11 (u, 

2 \Sy,ui T i 71(8)71') |— + O(/c(110)~ fc ). 

ly U 


However, by (13.31) and the bound r]^> C ’, it follows that if k is sufficiently large, then each 
term of size O(/c(110) _fc ) is at most jh(100) _ ( fc+1 ). The lemma follows. 


□ 


3.3. Zero detection: The proof of Proposition 13. 11 We now combine our upper and 
lower bounds on the derivatives of F to prove Proposition 13.11 Thus, we wish to show that 
if p 0 is a zero satisfying |p 0 — (1 + ir)\ < p, then 


V 


cio?? rv 


(log yf 


\Sy, u (r, 7r<8> vr')| 2 — > 1. 


u 


Combining Lemmas 13.21 and 13.41 we find that 

V 

Using (13.3p . we have 

n 


ry c n si -i 

2 \S y , u (r,TT (8)7r')|— > -(100)” (fc+1) . 
' u 4 


rv 11 r u. 

I 2 / | S VtU (T, vr (8) tt') | — > y~ ci0,?/4 , 

Jy U 

where cio is sufficiently large. Multiplying both sides by y _Cl0, F 4 yields 

V 


ny c 11 7 

/ -cio??/ 4 ^2 / | S y>u (T, TT (8) vr')|— > 2T C10T?/2 . 


u 


Using (13.31) again, we have that y Clor d 4 p 2 (logy) 2 , so 

yCU rhi 

\Sy,u(r, 7T < 8 ) 7r') I— >y _clor?/2 . 


(log yf 


Squaring both sides and applying the Cauchy-Schwarz inequality yields the proposition. 
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3.4. Proof of Theorem 11.51 We conclude this section with the proof of Theorem 11.51 We 
content ourselves with proving the first statement, as the second statement follows along 
exactly the lines using Theorem 11.31 Recall that in this setup, it G Ad(K) and it' G Ad'{K), 
where each of d and d! is at most 2. If either it or id satisfies GRC, then Theorem 1 1.1 1 applies, 
and we obtain Theorem 11.51 as an immediate consequence. If neither n nor id satisfies GRC, 
then necessarily d = d' = 2, and we may split further into two cases: either there exists an 
idele class character y such that it = it' 0 x ° r not. If there is such a character y, then we 
have L(s, n 0 it', K ) = L(s, uj n 0 y, K)L(s, Sym 2 7r 0 y, K ), where u> n is the central character 
of it. Since it is not monomial (if it were, it would satisfy GRC), Sym 2 7r G A${K) by 
Gelbart-Jacquet [14], so we may apply Theorem 11.11 to the two L -functions L(s,co n 0 y, K) 
and L(s, Sym 2 7r 0 y, A"), which yields Theorem 11.51 in this case. Finally, if there is no 
character y such that it' = it 0 y, then by work of Ramakrishnan [39] Theorem M], we have 
it 0 it' G Aa{K) since again neither it nor it' is monomial, lest it would satisfy GRC. Thus, 
in this case, we may appeal to Corollary II .21 directly, and Theorem 11.51 follows in all cases. 


4. Proof of Theorems 11.6111.81 and 11.91 

In this section, we consider the arithmetic applications of the zero-density estimates pro¬ 
vided in Theorem 11.11 and Corollary 11.21 to approximate versions of Hoheisel’s short interval 
prime number theorem. We prove Theorems 11.61 and 11.81 and Theorem 11.91 follows readily 
from Theorem 11.81 


4.1. Proof of Theorem 11.61 We first prove the explicit, formula (j4.5j) for the right hand 
side of Theorem II .61 without making reference to the size of A^^a). Note that the analogous 
result in PQ Proof of Theorem 1.4] requires that the mean value of A„.g,#(a) remain bounded 
over short intervals, and the analogous result in m Proof of Theorem 1.1] requires an 
asymptotic estimate for a certain sum of Dirichlet coefficients with a power-saving error 
term. Our explicit formula only uses the well-known fact that A 7rlgl ^(a) > 0 for all a; it holds 
regardless of whether it is self-dual. 

Let x > 2. Define 


'07r®7r(*^') I ^ ^ ^ dt 


Na<t 


2iri 


[2+ioo l' _ .r 5+1 

/ —(s,7T07T,A) ds. 

' 2—ioo L S(S + 1) 


Note that the sum in the first, integrand is monotonically increasing. Thus if 0 < y < x and 
x + y > 1, then by the mean value theorem, 


(4.1) 


- y) - t/W(^) , a / \ / + y) - i/weO) 


y 


5s 'y ] ^\-7T®7f(tl) 

Na<ir 


By a standard residue theorem computation, 


p( p+ i) 

o,~i' ’ 


x p+1 „ , L' . T ,. x 


s+l 


- (Res s=0 + Res s= _i) —(s,7r 0 7r, A')- 

L s(s + 1) 
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where p runs over all zeros of L(s, 7r <8> 7r, K ). Thus 


± y) - VVlgwO) 

± -= X 


£ 


y 


x p+1 ({i ± D p+1 - 1 ) 
yp(p +!) 


(4.2) 


p¥= o,-i 


=F (Res s=0 + Res s= _i) — (s, 7r (8) n, K ) 

Jb 


X 


s+ \{l±l) s+l -1) 


ys(s + 1) 


We hrst address the sum over zeros, restricting our attention to those p = (3 + i r y for which 
0 < j3 < 1. Observe that for each such p, 


^x p+1 ((l ± l) p+1 ~ 1) 


x h 


= —— =F yw 0 x 


where 


wf:= 


yp(p + 1 ) 

(l±f)^ +1 -lT(p+l)f 


±rP- 1 
p ■ 


p(p + i)(|) 2 

Since 0 < /3 < 1, 0 < y < x and x + y > 1, a minor change in the proof of [T6| Lemma 2.1] 
yields the bound \w±\ < 1 in both ± cases. Thus for any 1 < T < x, the sum over zeros 


p = (3 + b with 0 < /3 < 1 in 


(4.3) 


M<T F |7| >T 

0</3<l 0</3<l 


equals 

X P +!((1 ± yy +1 _ 


yp{p + 1) 


■E 

h\<T 

0</3<l 


X 


P-1 


Using (13.ip and the fact that 0 < y < x, we see that the hrst sum over zeros in the error 
term of (j4.3[i is 

x 2 1 r ts- ^ , 9 x 2 (logT) logq(7r) 

«rE rs«l A : Jr 

y bl>T Iri y 

0</3<l 


We choose T > 1, A = 4cid 2 , x = (q(7r) 2 T[ A:( ®) A , and 


y = x 1 2A 


^ (log x) f 


x 1 


i-i 


|7|<T 

0</3<l 


-1/2 


so that the sum over zeros p — f3 + i'y in (14.2[i equals 


(4.4) 


— ^ — TO^x 1 2A (log x) f ^ x ,a ^ 

H<T P |7|<T 

0</3<l 


1/2 


With our choice of y, the contribution to the sum over zeros p — f3 + i'y in (14.2j) with 
/3 < 0 is smaller than the error term in (14.41) . The same can be said for the contribution 
from the residues in (14.2p . which can be computed using [211 Equation 5.24], Collecting all 
of our estimates, we now see that 

(4.5) y; A 7 r® 7 r(o) - x - ^ — + ofx^^log^f ^ 1 ). 

No<x | 7 |<T P | 7 |<T 

0</3<l 
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We now see that for any 1 < h < x, 


^ ^ -^-7r(S)7r (II) h 

cc<N a<x-\-h 


E 

ItI<t 

0</3<l 


(x + ny 




p 


+ O^T 1 2A(logx)^ 22 X ^ 


1/2 


(4.6) 


— h 22 x ' 9 1 + o(x 1 ^(logx)( 22 x>3 X ) 


|7|<T 

0<^<1 


h\<T 

0</3<l 

1/2n 


W <T 

0</3<l 


To bound the sums over zeros in (14.61) . note that by the functional equation for L(s, n 
n,K) and the zero-free region in Lemma [2.II that 

rl-cs/C 


E 

l7l<r 


X 13 1 < X 


fiexc 1 


+ 2 


'1/2 


x a dN wm (cr,T). 


For simplicity of calculations, we observe from Theorem 11.11 and our choice of x and T that 

(4.7) C = 2~ log x, N„ m {a, T ) < d 2 (q(7i) 2 T^) c ^^ = 

4ci 

If 7T satisfies GRC, then we use Theorem 11.11 Lemma [2.11 and (j4.7[) to obtain 


rl-cs/C r-l-cs/C 

/ x a ~ x dN n&t (a, T) = x~ 1/2 N %m (l/2, T) + log® / 

' 1/2 J 1/2 

'•l—4ciC8/ logo: 


x a 1 N 7r ®n(a, T) da 


<C x 3//8 + d 2 log x 


x 


f ^ da 


'1/2 


(4.8) <C x _3/8 + d 2 (x~ 3 ^ 8 + e _3cics ). 

If 7r € A-yK) and GRC is not satisfied, then we apply Theorem 11.51 instead of Theorem 11.11 
and arrive at the same conclusion as (14.81) . 

Applying (14. 8 j) to bound the sum over zeros in (14. 6 j) . we find that 

22 A vr®Tf(a) - h < (c 13 d 2 e~ 3ciC8 + o h ^oo(l)jh + 0(® 1- ^ log®) 

x<Na<x-\-h 

where the 0 / l _ >oc ( 1) term is the contribution from the possible Siegel zeros and Ci 3 is suf¬ 
ficiently large. Because c\ is both large and absolute, we may replace c\ with the larger 
constant max{ci, (3c 8 ) _1 log(4ci 3 d 2 )}. This yields 

22 A mgwf( a ) - h < + Oft_,. 00 (l))/i + 0(x 1 ~^ log®). 

x<No<j;+ft 

Finally, taking h x 1 ” 23 (log®) 2 , the theorem follows when T (hence x) is sufficiently large. 


4.2. The Sato-Tate conjecture. Following Shahidi [43] pg. 162], we now specify the 
representations n for which we expect the Sato-Tate conjecture to hold. Let K be a totally 
real field, and let n E A 2 (K) be non-CM and have trivial central character. We call n 
genuine when n is not a twist by an idele class character of either a monomial representation 
or a representation of Galois type. (A monomial representation is a representation p for which 
p ® x = p for some nontrivial character x of -R x \ A)7. A representation p is of Galois type 
if p v factors through the Galois group of K v /K 0 for every archimedean place 0 of K.) 
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Examples of genuine n include those associated to (1) newforms of even weight k >2 and 
trivial character, (2) modular elliptic curves, (3) Hilbert modular forms, and (4) Hecke-Maass 
forms. The hypothesis of GRC is known to hold for most of these examples: for newforms 
by Deligne m for elliptic curves by Hasse (see Silverman [0U Chapter 5]), and for Hilbert 
modular forms over totally real number fields with each weight both even and at least 2 by 
Blasius [5]. 

Recall that the Sato-Tate conjecture concerns the distribution of the quantities A^(p) = 
2 cos 6 p as p ranges over primes for which 7i p is unramified, where 6 P e [0,7r]. At each such 
prime p, the local factor of the n-th symmetric power L -function is given by 

Ms,SymM K) = f[(l - e^^N))-)- 1 = "£ g " (c ° s( f'■ )) , 

j =0 k =0 " 

where U n is the n-th Chebyshev polynomial of the second kind. At ramified primes p, it 

1_ 1 

follows from JSH] there are numbers /3s y m n n(j, p) of absolute value at most Np 2 M+Tp+i f or 
which the local factor is given by 

n 

L P {s , SynTV, K) = JJ(1 - /3 Sym --n{j, p)Np“ s ) _1 . 
i =o 

(If p is ramified, then some of the ,ds ym n 7 r (j, p) might equal zero.) We note that L(s, SyrnV, K ) 
L(s, 7r, K) and L(Sym°7r, K ) = Ck{s). 

In Theorem 11.81 our goal is to estimate for / C [—1,1] the summation 

(4.9) ^ 1/(cos dp) log Np 

(P>S)=1 

where S is the set of p for which 7r is ramified and h > x 1-5 for some 5 > 0. Recall from 
the discussion before Theorem 11.81 in Section [1] that I can be Sym v -minorized if there exist 
b 0l ... ,b]y E M. such that b 0 > 0 and (11.81) holds for all t 6 [—1,1], Thus, if / can be Sym n - 
minorized, we can obtain a non-trivial lower bound for (14.91) by considering an appropriate 
linear combination of the logarithmic derivatives of L(s, SynTV, K) for n < N. 

Proof of Theorem 11.81 The upper bound follows from GRC at the unramified primes and 
the Brun-Titchmarsh theorem (32j Corollary 2], so we proceed to the lower bound. Suppose 
that / C [—1,1] can be Sym n -minorized and that L(s, SynTV, K) is automorphic for each 
0 < n < N. Let b 0 ,...,b n be as in (jl,8p and set B = max 0 <„<jv \b n \/b 0 . Let T > 1, 
A = 4:Ci(N + l) 4 , and 

x = max \d k [K : Q] t [K:Q] ( niax^ q (Sym n 7r) | . 

First, observe that 

( 4 - 10 ) U n (cos 6 P ) log Np = Asy m n 7r(d) 'y ^ Agy m ^^-(p ). 

Np<x Na<a; Np m <a; 

(p,5)=l (a,S)=l m> 2 

(P,S)=1 

There are (logx) logq(Sym n 7r) ramified prime powers whose norm is in the interval [x, x + 
h\. Using (12.41) . the contribution to the sum over prime powers on the right hand side of 
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(14.1 Op arising from the ramified prime powers is 


(4.11) AA(p m )Np m/2 <Cnx 1/2 (loga:) 3 . 

Np m <a; 

m> 2 
(P,5)=l 


Using GRC at the unramified primes, the contribution to the sum over prime powers on the 
right hand side of (I4.10p arising from the unramified prime powers is 


(4.12) <C n 22 A#(a) <§C n[K : Q]\Zc “C nx 1//2 (logx) 3 . 

Na<x 
(a,S)=1 


This establishes the lower bound 

N 

(4.13) 22 1 i( cos0 p) logNp > 22 bn X] A Sym - 7r (a) - O (b 0 BN 2 x 1/2 (log x) 3 ). 

Np<rr n=0 Na<rr 

(P,S )=1 (0,S)=1 


It is unclear whether the double sum in (14.13ft is monotonically increasing for all x, so we 
cannot use the arguments from the proof of Theorem 11.61 Thus we begin with the standard 
Perron integral m Chapter 17]; if a 0 = 1 + —y_, then 


22 Asym-Tr(a) 
Na<cc 

(a,S)=1 



|Asym rl 7r(Q)l 

Na CT ° 


min 



1 


where Ls(s, Sym’V, K) is the partial L -function with the Euler factors at ramified p removed. 
Let H > 2. If |Na — x\ > then I log f^l jj- Therefore, 


(4.14) 


x Y 

|Na-*|>f 

(a,S)=l 


|A S ym"7r(a)| 

Na CT ° 


min 


1, 


1 


H v - |A Sym n 7r (q)| 

“ T 2— Na ff » 

(a,S)=l 


Using Lemma [2T2l to bound the sum over unramified primes, we bound (14.141) by 0(-^(log x) 
It remains to estimate 


x 


|A S ; 


|Na-z|<§ 

(o,S)=l 


iym ,l "7r V 


No' 70 


= x 


Y 


(P,S)=1 


I A S ym n 7r (p' 7> ) | 
(Npm)o-o 


There are -C [K : Q] x/H powers of unramified primes with norm between x{l — jj) and 
x(l + jj), so GRC at the unramified primes implies that the above display is bounded by 
[K : Q](n + l)x(log x)/H <C x(log x) 2 /H. Collecting the above estimates and recalling the 
definitions of x and T, we choose H = T 1 / 2 to obtain 

1 rcr 0 +iT t / s 

22 Asym-Tr(a) = -— / (s, SynTV) — ds + O (x 1- ^ (log x) 2 ). 

NcKx ^Jao-iT L S S 

(a.S)=1 
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We deduce from a standard residue theorem computation that 

p 71+1 

(4.15) ^ A Sy m« 7 r(o) = r(Sym n 7r)x- ^ ~ + “ + x 1_ **(logx) 2 ), 

No<i p=p+i r y ^ pGS j=l ^ 

(o,S)=l 0</3<l 

M <T 

where p p = (log/3s ym n 7rC?, p))/logNp. Using (12.11) (which also holds at the ramified primes 
by the work in [38]) and the fact that (n + 1) logq(7r) <C logx, we hnd that the error term 
in (I4.15P is 0(x 1 ~2A (logx) 2 ). Thus the lower bound 

lj(cos^p) logNp > bp(h — B y^ ^ + ^ ---0(T?Akc 1 _ 2x(logx) 3 )j 

3 :<Np<x+/i n =0 p=/3+i'y ^ 

l7l <T 
0</3<l 

easily follows from (14.13ft and (14.15^ . where p runs through the zeros of L(s, SyrffiV, K). 

By a calculation nearly identical to (14.8j) . we deduce the existence of a sufficiently large 
C 14 > 0 such that 

yy l/(cos 0 P ) logNp 

a;<Np<a;-)-/i 

> &o((l - c 14 BNe- 3ciC ° - o fc _ wo (l))/i - 0(BlV+-^(log+ 3 )). 

The o a _hx,( 1) term arises from the contributions of the possible Siegel zeros, and we make 
Ci sufficiently large to account for the errors in (14.lip and (14.121) . Because ci is large and 
absolute, we may replace ci with the larger constant max{ci, (3cs ) _1 log( 4 ci 4 -BfV)}, so 

^ l/(cos0 p ) logNp > 6 q((| - o h _ KX> (l)j/i - OiBNx^^ (logx) 3 )). 

x<Np<x-\-h 

Choosing h BNx 1 ~ (log x) 4 , we obtain the lower bound 

(4.16) ^ l/(cos0p) logNp > ^(l-o ft _Hx,(l)). 

£<Np<:r+/i 

when T (hence x) is sufficiently large. □ 

Proof of Theorem \1.9l We now address the contribution from Siegel zeros in (14.161) . Note 
that if 7 T G A 2 (K) is genuine, then SynTV G A n+ \(K) for n < 4. Also, by [HI Theorem B], 
if SyrnW G A J+ \(K) for j G {n — 2, n, n + 2}, then L(s, Sym n 7 r, K) has no Siegel zero. We 
conclude that if N > 2, / can be Sym Y -minorized, and L(s, Syrri n 7 r, K) is automorphic over 
K for all n < N, then the only n < N for which L(s, SynTV, K) might have a Siegel zero 
are n G {0, N — 1, AT}. 

By hypothesis, / can be Sym A -minorized without admitting Siegel zeros; thus b n < 0 for 
each n G {N — 1, N} such that L(s, Sym n 7 r, K) has a Siegel zero. Thus if n G {N — 1, N} 
and L(s, SynTV, K ) has a Siegel zero, then such a Siegel zero gives a positive contribution 
to the lower bound in (14.16h . and we may discard this contribution. Therefore, if (k(s) has 
no Siegel zero, then we can omit the o(l) error term from (14.16p . Taking h = x, we see that 
there is an unramified p such that cos 6 P G / and p < 2x, where x is defined at the beginning 
of the proof of Theorem 11.81 after taking T to be a sufficiently large absolute constant. 
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It remains to bound the maximum of the analytic conductors. Let 0 < n < N. For each 
unramified p, consider the identity 

L p (s, 7 r ® Sym n_1 7r, K) = L p (s, Sym n 7r, K)L p (s , Sym n_2 7r, s ). 

Using (13.11) to relate the arithmetic conductor of each side, we conclude by induction on n 
that logg(Sym n 7r) <C n 3 logg(7r) <C N 3 \ogq(n). (See also Rouse [51] Lemma 2.1]. His proof 
gives an implied constant depending on [K : Q], but this dependence is easily removed.) 
From the shape of L oc (s, SynFV, K) proved by Moreno and Shahidi [25j, h follows that 

(n+l)[A:Q] 2[A':Q] 

l°g ( lj (l K Sym"7r(j)| + 3) j < 7i log (n n (Mill + 3 )). 

3 = 1 i =1 

and the result follows. In the special case that tt corresponds to a newform of Q of squarefree 
level and trivial nebentypus, Cogdell and Michel [9] use the local Landglands correspondence 
to show that logg(Sym n 7r) = nlogg(7r) <C A^logg(7r), which accounts for the claimed im¬ 
provement. □ 

Remark. Suppose now that C k(s) does have a Siegel zero. A slight reformulation of the proof 
of Theorem 11.81 with h = x yields the lower bound 

l/(cos0 p ) logNp > ^ logNp — cmBN e~ 3ciC8 x — O(BNx 1 ^^(logx) 3 )^j, 

:c<Np<2a; x<Np<2a: 

Using the lower bound for ^ x< Np< 2 a- l°gNp that follows from [46], Theorem 5.2] (a result 
which is independent of whether (k(s) has a Siegel zero), we conclude that there exists a 
sufficiently large constant C\ 5 such that 

^ l/(cos 0 P ) logNp > b 0 ( 0] [k-.q] D y 16 X-e lb BNe~ ZciCs x-0{BNx l -^{\og x ) 3 )). 

x<Np<2x U • Vj K) 

One can now easily find an effective value of x (which is at least as large as the upper bound 
in Theorem 11.811 such that there exists an unramified p such that cos^p G / and Np < 2x. 
Here, c\ needs to be sufficiently large with respect to B, K } and N. 

5. Proof of Theorem 11.71 

In this section, all implied constants depend at most on q (7r). 

Proof of Theorem ]! .7] Let tt G .4.2(Q)- Let Q 5 = T < x 512c 2 , and suppose that x < hQ and 
log a; < (logQ) 2 . Let x be a primitive Dirichlet character modulo q < Q. It follows from 
the work of Ramakrishnan and Wang [40] Theroem A] that L(s, (t® x) ®7f, Q) has a Siegel 
zero /3 exc if and only if it is inherited from L(s, x, Q)- 

The proof follows [13, Section 4]. By arguments similar to those in the proof of Theorem 
11.61 it follows that 

E Km{n)x{n) - 5( X )h + h^ 1 «/;( ^ x^ 1 + Q 2 /t), 

x<n<x+h | 7 |<T 
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for some £ G [x,x + h], where the summation on the right-hand side is over the nontrivial 
zeros of L(s, (tt ® x) ® fr, Q) which are not /3 exc . Thus 


(5.1) 


£ r 

q<Q X mod q 


Y Km(n)x(n)-5(x)h + S q ,*(x)h^ e * c 1 

x<n<x-\-h 

«*(£ £* E^-'+qvt). 

q<Qxnwdq |-y|<'T’ 


The triple sum in (15.ip is bounded by 


log a; 


/»1 ^ ^ 

j i x^y N ^®x)®*( a ’ T ) da + x ~ 1/2 Y N (*®x)®*( l / 2 ’ , T) 

2 X mod q Q<Q X mod q 


Using Theorem 11.51 and recalling our choice of T, we bound the above display by 


log a; 



x 




a + x 


_£8 

<C X 2 CJ 


+ X 


1 

4 


where C = 256 log(q(7r) 2 QT). Since T = Q 5 , the right-hand side of (15.ip is bounded as 
claimed in the statement of Theorem PI □ 


Appendix A. Sym”-MiNORANTS 

We close with two lemmas on Sym n - minor ants. The first explicitly classifies the intervals 
which can be Sym 4 -minorized, i.e. those intervals we can access unconditionally for any 
L(s,tt,K). The second concerns the asymptotics of the smallest n needed to access the set 
of primes with |A^Pp)| > 2(1 — 5) as 5 —> 0 and obtains an improvement over the naive 
Fourier bound. 

Lemma A.l. Let p 0 = 1+ Y = 0.6076... and /3 1 = = 0.2742.... The interval 

[a, b] C [—1,1] can be Sym 4 -minorized if and only if it satisfies one of the following conditions: 

(1) a = — 1 and b > — /3o, 

(2) -1 < a < -A) and b > a+ ^_l£f +2 , 

(3) -Po <a< -p 1 and b > 

(4) ~Pi<a< Pi and b > a+Vl 2 6 (i-~Jf +2 > and 

(5) Pi < a < Po and 6 = 1. 

Proof. We begin with sufficiency. For each case, we list a polynomial F(x) which, for x G 
[—1,1], is positive only if x G [a, 6]. We then compute 

bo(F) J Fdfigx 

and verify that it is positive. This is sufficient, since any such F(x) can be scaled to minorize 
the indicator function. 

(1) F(x) = (x - l)(x - b)(x - Pi) 2 and b 0 (F) = (6 + Po)(— ^). 

(2) F(x) = -(x - a)(x - b ) (x + ^±Y) and b 0 (F) = 

(3) F(x) = (x — l)(x T l)(x — a)(x — 6) and bo(F) = —|(a6 + |). 

(4) F(x) = -(x - a)(x - b)(x + ■ 
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(5) F(x) = (x + l)(x - a)(x + /3i) 2 and b 0 (F ) = (/3 0 - a)( 14 + 6 v ^ ). 

The proof of necessity necessarily involves tedious casework, which we omit. Let us say 
only that we consider polynomials F(x), ordered by degree, the number of real roots, and the 
placement of those roots relative to a, b, 1, and —1, and in each case we determine conditions 
under which bo(F) > 0. □ 

Lemma A.2. Ifn > 1, then the set [—1, —a]U[a, 1] can be Sym 2n -minorized if a < yj 1 — 
Proof. We recall the well-known fact that 

f 1 ST = —L7 2mN ) =: C m . 

J _ i m + 1\mJ 

Given n and a satisfying the conditions of the lemma, we use the minorant f n ,a(x) = ( x 2 — 
a 2 )x 2n ~ 2 , and we find that 

[' , , C„-i (, 2 3/2 , 

J_Jn.,d^ ST = —[l-a - —J- 

□ 

Remark. The Sato-Tate measures of the sets considered in Lemma [A.21 satisfy fi^ 1 n 3 / 2 , 
so the minorants in the proof provide a significant improvement over those arising from a 
naive Fourier approximation. 
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